/*
返回n的最后一位1：lowbit(n) = n & -n
*/

/*
例题：返回每个数有多少个1

输入：
5
1 2 3 4 5

输出：
1 1 2 1 2
*/

#include <bits/stdc++.h>
using namespace std;

int lowbit(int x){
  return x&-x;
}
int main() {
  int n;cin>>n;
  while(n--)
  {
    int x;
    cin>>x;
    int res=0;
    while(x){
      x-=lowbit(x);//每次减去x的最后一位1
      res++;
    }
  }

  return 0;
}
